GARSIDE GROUPS ARE STRONGLY TRANSLATION DISCRETE 



SANG JIN LEE 

Abstract. In this paper we show that all Garside groups are strongly translation discrete, 
that is, the translation numbers of non-torsion elements are strictly positive and for any 
real number r there are only finitely many conjugacy classes of elements whose translation 
numbers are less than or equal to r. It is a consequence of the inequality "inf s (g) ^ mf3 ^ 9 ^ < 
inf ,,((/) + 1" for a positive integer n and an element g of a Garside group G, where inf s 
denotes the maximal infimum for the conjugacy class. We prove the inequality by studying 
the semidirect product G(n) = Z tx G n of the infinite cyclic group Z and the cartesian product 
G n of a Garside group G, which turns out to be a Garside group. We also show that the 
root problem in a Garside group G can be reduced to a conjugacy problem in G(n), hence 
the root problem is solvable for Garside groups. 
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1. Introduction 

The notion of translation numbers of finitely generated groups was first introduced by 
Gersten and Short in GS91 . This concept comes from the action of the fundamental group 
of a compact Riemannian manifold of non-positive curvature on the universal cover of this 
manifold. 

Definition 1.1. Let G be a finitely generated group and X a finite set of semigroup generators 
for G. The translation number with respect to X of a non-torsion element g € G is defined 
by 

\9 n \x 

tx(g) = lim -, 

n— >oo 77, 

where \ ■ \x denotes the shortest word length in the alphabet X. 

For g 6 G, let [g] denote the conjugacy class of g in G. As noted in |GS91j . the translation 
number is constant on each conjugacy class in G. The following definitions were suggested 
by Conner |Con00j and Kapovich Kap97 . 



Definition 1.2. A finitely generated group G is said to be 

(1) translation separable (or translation proper) if for some (and hence for any) finite set 
X of semigroup generators for G the translation numbers of non-torsion elements are 
strictly positive; 
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(2) translation discrete if it is translation separable and for some (and hence for any) 
finite set X of semigroup generators for G the set tx(G) has as an isolated point; 

(3) strongly translation discrete if it is translation separable and for some (and hence for 
any) finite set X of semigroup generators for G and for any real number r the number 
of conjugacy classes [g] in G with tx(g) ^ r is finite. 

There are good properties of groups which have some kind of translation discreteness. Ger- 
sten and Short |GS91j proved that every finitely generated nilpotent subgroup of a translation 
separable group is virtually abelian. Conner ^ConQHl proved that a translation separable solv- 
able group of finite virtual cohomological dimension is metabelian by finite and that every 
solvable subgroup of finite virtual cohomological dimension in a translation discrete group is 
a finite extension of Z m . 

Therefore, it would be interesting to study translation discreteness of groups. Biautomatic 
groups are translation separable by Gersten and Short )GS91j . Word hyperbolic groups 
are strongly translation discrete. Moreover, the translation numbers in a word hyperbolic 
group are rational and have bounded denominators. This follows from a claim of Gro- 
mov |Gro87[ 5.2C] and was accurately proved by Swenson Swe95, Corollary of Theorem 
13]. Kapovich |Kap97| proved that C(4)-T(4)-P, C(3)-T(6)-P and C(6)-P small cancellation 
groups are strongly translation discrete. (These groups are biautomatic but not necessar- 
ily word hyperbolic by Gersten and Short |GS90j .) Bestvina |Bes99j showed that the Artin 
groups of finite type are translation discrete. 

The class of Garside groups provides a lattice-theoretic generalization of the braid groups 
and the Artin groups of finite type. Garside groups have been studied actively for the last 
ten years. Recently, Charney, Meier and Whittlesey CMW04 proved that a Garside group 
is translation discrete under the condition that it has a tame Garside element, generalizing 
the work of Bestvina. See SjZlfor the definition of tameness. In this paper, we show 

Main TheoremfTheorem I7.2J) All Garside groups are strongly translation discrete. 

We remark that we don't need the existence of a tame Garside element. Moreover, even 
when restricted to the Artin groups of finite type, our result is stronger than that of Bestvina 
in |Bes99j . 

Our approach is different from that of Bestvina (and so that of Charney, Meier and Whit- 
tlesey) . We show that if G is a Garside group, then so is the semidirect product G(n) = Z X G n 
of the infinite cyclic group Z and the cartesian product G n , where the action of Z on G n is a 
coordinate change. (It is a special case of the crossed product of Picantin |Pic01a| .) Studying 
the relationship between the Garside structure of G(n) and that of G, we show that 

inf s ( 5 K^^<inf s ( 5 ) + l 
n 

for all n 1, where inf s denotes the maximal infimum for the conjugacy class. The main 
theorem follows from it. 
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Another result is a new solution to the root problem in Garside groups. The root problem in 
a group G is to solve the equation x n = g in G for x, given g € G and n ^ 2. Styshnev Sty 78 
showed that the problem is solvable for the braid groups, and Sibert Sib02 obtained the 
same result for the Garside groups under the assumption that the positive conjugacy classes 
are all finite. See £JS] for the exact description of his assumption. Roughly, Styshnev and 
Sibert showed the following. 

Let G be a Garside group and G + its positive monoid. Given g G G and 
n ^ 2, there exists a finite set C C G + such that x n = g has a solution in G 
if and only if x n = c has a solution in G + for some c € C. 

Note that we can solve the equation x n = c in G + using a sort of exhaustive search. In this 
paper we show that the root problem in a Garside group G can be reduced to a conjugacy 
problem in G(n). Our solution does not need any extra condition. 

2. Garside monoids and groups 

In the late sixties, Garside |Gar69| solved the word and conjugacy problems in the braid 
groups studying the positive braid monoids. His theory has been generalized and improved by 
several mathematicians jBS72l IThu921 IKM94I IBKL98I IDP991 IBKL011 IFG031 IPicOlbl IGeb05| . 
Recently, Dehornoy and Paris |DP99j introduced the notion of Garside groups, which is a 
lattice-theoretic generalization of the braid groups and the Artin groups of finite type. Here 
we collect relevant information about the word and conjugacy problems in Garside groups. 
See |DP991 lDeiT02l IFG031 IPfoOTbl IGebOBj for details. 

Let M be a monoid. Let atoms (or 'indivisible elements') be the elements a £ M such that 
a / 1 and if a = be then either b = 1 or c = 1. For a 6 M, let ||a|| be the supremum of the 
lengths of all expressions of a in terms of atoms. The monoid M is said to be atomic if it 
is generated by its atoms and ||a|| < oo for any a € M . In an atomic monoid M, there are 
partial orders and ^/j: a ^ b if ac = b for some c € M; a ^r b if ca = b for some c € M. 
For a G M, let L(a) = {b G M : b a} and R(a) = {b £ M : b ^ R a}. 

Definition 2.1. An atomic monoid M is called a Garside monoid if 

(1) M is finitely generated; 

(2) M is left and right cancellative; 

(3) (M, and (M, are lattices; 

(4) there exists an element A, called a Garside element, such that L(A) and R(A) are 
the same and they form a set of generators for M. 

The elements of L(A) are called the simple elements. Let T> be the set of simple elements, 
that is, V = L(A). Let Al and Vl (respectively, Ar and Vr) denote the gcd and 1cm with 
respect to (respectively, ^r). 

Garside monoids satisfy Ore's conditions, and thus embed in their groups of fractions. A 
Garside group is defined to be the group of fractions of a Garside monoid. When M is a 
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Garside monoid and G the group of fractions of M, we identify the elements of M and their 
images in G and call them the positive elements of G. M is called the positive monoid of 
G, often denoted G + . The partial orders and ^/j, and thus the lattice structures in the 
positive monoid G + can be extended to the Garside group G as follows: g ^ h (respectively, 
9 h) for g,h E G if gc = h (respectively, eg = h) for some c E G + . Let r : G — > G be the 
inner automorphism of G defined by r(g) = A~ 1 gA. 

Theorem 2.2. Let G be a Garside group, G + its positive monoid and A a Garside element. 

(1) t(G + ) = G+. 

(2) There is an integer e such that A e is central in G. 

(3) For g E G, there are integers r and s such that A r ^ g ^ A s . 

(4) For g G G, there are unique simple elements s\, . . . , Sk G V \ {1, A} such that 

g = A r si • • - s fc , 
and (sjSj+i ■ • • s k ) A L A = Si for i = 1, . . . , fc. 

By (3) the following invariants are well-defined: inf(g) = max{r G Z : A r 5}; sup(g) = 
min{s £ Z : j ^ A s }; len(<7) = sup(g) — inf(<7). The expression in (4) is called the normal 
form of g. If A r si • • • s k is the normal form of g, then inf (g) = r and sup(g) = r + k. 

We remark that r and the invariants inf((/), sup(g) and len(<7) depend on the choice of the 
Garside element. (In §3, we discuss non-uniqueness of Garside elements.) Throughout the 
paper, when we mention a Garside monoid/group without specifying its Garside element, we 
always assume that a Garside element is chosen and fixed. 

Definition 2.3. For g G G, [g] denotes its conjugacy class. We define inf s (g) = max{inf(/i) : 
h G [g]}, sup s (£t) = min{sup(/i) : h G [g]} and len s (g) = sup s (g) - inf s (sr). 

Definition 2.4. For g G G, the set [g] s = {h G [g] : inf(/i) = inf s (g), sup(/i) = sup s (g)} is 
called the super summit set of g. 

Definition 2.5. Let A r si ■ ■ ■ s^be the normal form of g G G. Then c(g) = A r S2 • • • SfcT~ r (si) 
and d(g) = A r r r (sfc)si • • • s^-i are called the cycling and decycling of g. 

Theorem 2.6. Let G be a Garside group and g G G. 

(1) 7/ c fe (£r) = 5 for some k ^ 1, i/ien inf (5) = inf s (si). 

(2) If d h (g) = g for some k ^ 1, i/ien sup(g) = sup s (g). 

(3) If h G [g] s , then c(h),d(h),r(h) G 

(4) If h E [g] s , then r(c(/i)) = c(r(/i)) and r(d(/i)) = d(r(/i)). 

(5) c fc (d'(#)) G [g} s for some k,l ^ 0. 

(6) [<?] is /iniie and non-empty. 

(7) For /i, h! G [<7] s ' ; i/iere is a finite sequence h = ho — > h\ — ► ■ • • — > /i m = /i' smc/j £/iat 
/or i = 1, . . . ,m, hi G and /ij = sr 1 /ij_ 1 s i /or some s« G P. 



GARSIDE GROUPS ARE STRONGLY TRANSLATION DISCRETE 



5 



Recently, Franco and Gonzalez-Meneses |FG03| improved the algorithm to generate the 
super summit set [g] s from an element of [g] s . Gebhardt [Gfib05 a defined the ultra summit 
set of g £ G as [g] u = {/j£ [g] s : c k (h) = h for some k > 0} and showed that it satisfies most 
important properties of the super summit set. ( Theorem 12 . 61 holds when we replace the super 
summit set [g] s with the ultra summit set [g] u .) 

We will often use the following lemma later. It is easy to prove and so we omit the proof. 

Lemma 2.7. Let G be a Gar side group and g G G. 

d{g) = {r- 1 {c(g- 1 )))-\ sup(<7) = -inf( 5 - 1 ), sup s ( 5 ) = - inf^ 1 ). 

3. Minimal Garside element 

In a Garside monoid, Garside elements are not unique. For example, if A is a Garside 
element, then A m is also a Garside element for any m ^ 1. It is known by Dehornoy that 
there exists a unique Garside element whose || ■ ||-norm is minimal. See |Deh02l the discussion 
after Definition 1.11 in page 275]. In this section, we give an another proof. 

Lemma 3.1. Let G + be a Garside monoid and a,b G G + . If L{a) = R(b), then a = b. 

Proof. Since a G L(a) = R(b) and b G R(b) = L(a), a b and b ^ a. Therefore, b = c\a 
and a = bc2 for some c\,C2 G G + , and thus b = c\a = c\bc2- Since 

H&H = \\ Cl bc2\\ > IMl + ll&H + iMi ^ ||b||, 

||ci|| = ||c2|| = 0. Hence, c\ = C2 = 1, and thus a = b. □ □ 

Lemma 3.2. If Ai and A2 are Garside elements of a Garside monoid G + , then A1ALA2 = 
Ai Ar A2 and it is a Garside element of G + . 

Proof. Note that for a, b G G+, L(a A L b) = L(a) n L(b) and R(a A R b) = R(a) n R(b). Since 
L(Ai) =R(At) for * = 1,2, 

L(A 1 A L A 2 ) = L(Ai) n L(A 2 ) = fl(Aj) n R(A 2 ) = R(A 1 A R A 2 ). 

By Lemma 13. II Aj Al A2 = Ai Ar A 2 . Since the generating subsets of an atomic monoid are 
exactly those subsets that contain all atoms, the intersection of any collection of generating 
subsets is a generating subset. Therefore L(Ai ALA2) = L(Ai)nL(A 2 ) is a generating subset 
of G + , and thus Ai A2 is a Garside element. □ □ 

Lemma 3.3. In a Garside monoid G + , there is a unique Garside element that is minimal 
with respect to both ^ and among all Garside elements of G + . 

Proof. Since a Garside monoid is finitely generated, G + has countably many elements, and 
thus countably many Garside elements, say {Aj}j^i. Let A^ = Ai Al A2 Al • • ■ Al Aj. Since 
A( i+1 ) < L AW for all i, the atomicity of G+ implies A( m ) = A( m+1 ) = • • • for some m ^ 1. 
By Lemma l3.21 A^ is a Garside element. Since it is both the left and right gcd of all Garside 
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elements, it is minimal with respect to both an d ^j? among all Garside elements of G + . 
Uniqueness is obvious. □ □ 

Definition 3.4. The unique Garside element of Lemma 13.31 is called the minimal Garside 
element of the Garside monoid G + . 

Lemma 3.5. Let <j) be a monoid automorphism of a Garside monoid G + . 

(1) permutes the atoms of G + . 

(2) For a,b G G + , a b if and only if <f>(a) <j>(b)- The same is true for 

(3) For a,b G G + , 0(a Al b) = 0(a) Al <fr(b). The same is true for \Ji, Ar and Vj?. 

(4) If 0(A) = A for a Garside element A, then permutes the simple elements. 

(5) // A is the minimal Garside element of G + , then 0(A) = A. 

Proof. (1), (2) and (3) are easy. See |DP99| Lemma 9.1, p. 599]. (4) is immediate from (2). 
Let us prove (5). Because the automorphism respects the partial orders and ^/j, 0(A) 
is the minimal Garside element of G + , hence 0(A) is equal to A by the uniqueness of the 
minimal Garside element. □ □ 

The following theorem summarizes the discussions in this section. 

Theorem 3.6. In a Garside monoid G + , there exists a unique Garside element A that is 
minimal with respect to both and among all Garside elements of G + . Furthermore, 
for any monoid automorphism of G + , 0(A) = A. 

4. Semidirect product of Garside monoids 

Let G and H be Garside groups. Let G (and hence G + ) act on H + on the right via a 
homomorphism p: G — > Aut(H + ), where Aut(-ff + ) is the group of automorphisms of the 
monoid H + . We use the notation b 9 to denote the action of g G G on b € H + via p, 
that is, b 9 = p{g){b). Recall that the semidirect product G + K p H + has the underlying set 
{(a, b) : a £ G + , b € H + } and the product 

(ai,&i) (02,62) = (aia2,b1 2 b 2 ), ai,a 2 G G + and bi,b 2 G H + . 

Let G ix p H denote the semidirect product of the Garside groups G and H via the homo- 
morphism G — > Aut(if) that is the composition of p with the canonical monomorphism 
Aut(H + ) — > Aut(H). If there is no confusion, we omit p from the notation of semidirect 
products. The main goal of this section is to prove the following theorem. 

Theorem 4.1. If G and H are Garside groups and p : G — > Aut(H + ) is a homomorphism, 
then G + ix p H + is a Garside monoid and its group of fractions is G « p H . Moreover, if Aq 
and Ah are Garside elements of G and H , and Ah is fixed under the action of G, then 
(Ag,Ah) is a Garside element of G + x p i^ + and the set of simple elements is {(a,b) : a 
A G ,b^ L A H }. 
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In fact, Theorem 14. II is already known by Picantin. He showed that the crossed product of 
Garside monoids is a Garside monoid |Pic01a| Proposition 3.12]. Our semidirect product is 
a special case of his crossed product. Because his construction is more general than ours, the 
proof in his paper is longer and more complicated. So we include the proof. Theorem 14. II is 
a consequence of the following proposition. 

Proposition 4.2. Let G + x H + and G x H be the semidirect products of Garside monoids 
and groups via a homomorphism p : G — ► Aut(ff + ). Let (ai,&i), (02,62) G G + K H + . 

(1) G + x H + is (left and right) cancellative. 

(2) G + x H + is atomic. 

(3) (01,61) (02,62) if and only if a\ 02 and b\ l 6 2 2 ■ 

(4) (ai,&i) (a 2 ,6 2 ) if and only if 01 a 2 and 61 < R 6 2 . 

(5) (01, 61) A L (o 2 , 62) = (ai A L a 2 , (b^ A L 6 2 i2_ > A ^ 2 ). 

(6) (at, h) V L (02 , 62) = (01 V L 02, (o? 1 " 1 V L 6 2 l2 ~> v ^ 2 ). 

(7) (01,61) A R (03,62) = (01 A R a 2 ,b l A R b 2 ). 

(8) (ai,6i) V R (02,62) = (ai ^Ra 2 ,h V fi 6 2 ). 

(9) Lei Ac and A// 6e Garside elements of G and H . If Ah is fixed under the action of 
G, then (Ag,A#) is a Garside element of G + x H + and the set of simple elements 
is {(a, b) : a^ L A G , b ^ L A H }. 

(10) G + x H + is a Garside monoid and its group of fractions is G x H . 

Proof. (1) is obvious. 

(2) The atoms of G + x H + are of the form either (a, 1) for an atom a G G + or (1, b) for an 
atom 6 G Therefore, G + x H + is generated by its atoms. Since \\(a, b)\\ = \\a\\ + ||6|| < 00 
for (a, 6) G G + x H + , G + x iL + is atomic. 

(3) If (ai,6i) (02,62), then (a 2 ,6 2 ) = (01, 6i)(a 3 , 63) = (ai<z 3 , 6" 3 6 3 ) for some (a 3 ,6 3 ) G 
G + x H + . Since a 2 = aia 3 , ai a 2 . Since 62 = 6° 3 6 3 = 6" 1 a2 6 3 , 6" 1 0,2 ^1 6 2 , and 
thus 6" 1 bj 2 • Conversely, if oi «2 and 6" 1 b^ 2 , then a 2 = aia 3 and 
fo^ 1 = 6^63 for some (03,63) G G + x Since (oi, 6i)(o 3 , 6£ 2 ) = (oio 3 ,6f bf) = 
(a 2 ,b a ^ la2 b a 3 2 ) = (a 2 ,(6^ 1_1 6 3 ) a2 ) = (o 2 ,6 2 ), (o x ,6i) «$ L (o 2 ,6 2 ). 

(4) can be proved similarly to (3). 

(5) (a 3 ,6 3 ) < L (01,61) and (o 3 ,6 3 ) ^ L (o 2 , 6 2 ) 

a 3 ^ L 01, o 3 ^ L o 2 , 6^ 3_1 ^ L b?~\ b a f^ ^ L b a2 ' X by (3) 
^ 03 (01 A L a 2 ) and 6g 3 ^ L (6" 1 At 62 2 ~ ) by the definition of A L 

O (03, 63) S^L (Ol A L 02, (6? 1 " 1 A L ^-^(-lAiaa)) by (3). 

(6) , (7) and (8) can be proved similarly to (5). 
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(9) L((A G ,A H )) = R((A G ,A H )) because 



(a, b) ^ L (A G ,A H ) 



^a^ L Aq, b a ~ x ^ L (A H ) 



by (3) 



^a^ L A G , b^ L A H 
^a^ R A G , b ^ R A H 
& (a, b) ^ R (Ac, Ah) 




In particular, R((A G , Ah)) = {(a, b) : a ^r A g , b ^r Ah} contains all the atoms of G + \<H + , 
and thus it generates G + X H + . Hence (A G , Ah) is a Garside element and the set of simple 
elements is as in the statement. 

(10) G + x H + is finitely generated since G + and H + are finitely generated; cancellative by 
(1); atomic by (2). (G + x H + , < £ ) and (G + X H+, are lattices by (5), (6), (7) and (8). 
Since, at least, the minimal Garside element of H is fixed under the action of G, G + x H + 
has a Garside element by (9). Hence G + x H + is a Garside monoid. It is easy to see that 
G x if is the group of fractions of G + x H + . □ □ 

We remark that our semidirect product is different from that of Crisp and Paris in CP05 . 
They studied the semidirect product of the form (H * ■ ■ ■ * H) y\ p B n , where B n is the n-braid 
group and p : B n — > Aut(H * ■ ■ ■ * H) is an Artin type representation. 

Example 4.3. (1) For a Garside group G, the cartesian product G n = G x • • • x G is a 
Garside group with a Garside element (A, . . . , A), where A is a Garside element of G. 

(2) The n-braid group B n acts on G n by (gi, . . . , g n ) a = {g g -i(i), . . . , 5e-i(„)), a £ B n , 
where 6 is the induced permutation of a. The semidirect product B n x G n is a Garside group. 
Note that if G is the m-braid group B m , B n x (B m ) n consists of reducible braids. 

The second example is similar to the wreath product, which is a semidirect product of a 
cartesian product of a group and a subgroup of a symmetric group, where the action is the 
coordinate change. Since Garside groups are torsion-free, we use a braid group instead of a 
subgroup of a symmetric group. 

Lemma 4.4. Let G x H be the semidirect product of Garside groups G and H via a homo- 
morphism p: G — > Aut(H + ). Let A G and Ah be Garside elements of G and H such that 
Ah is fixed under the action of G. For (g, h) G G x H, the following hold, where (A G , Ah) 
is the Garside element of G x H used for (3), (4) and (5). 



(1) {g,hy l = {g-\{h- 1 ) 9 "). 

(2) (A G , A H ) k = (A k G , A k H ) for all keZ. 

(3) r((g,h)) = (r(g),T(h AG )). 

(4) M((g,h)) =min{inf( 5 ),inf(/i)}. 

(5) sup((<?, h)) = max{sup(g), sup(/i)}. 



Proof. (1) and (2) are obvious. 



GARSIDE GROUPS ARE STRONGLY TRANSLATION DISCRETE 



9 



(3) r((g,h)) = (Ag, 1 , A H r )(g, h)(A G , A H ) = (A^gAo, A H l h^o A H ) = (r(g),r(h A o)). 

(4) By Proposition E14), (A k G ,A k H ) (g,h) if and only if A k G ^ R g and A k H ^ R h. 
Since (A G ,A H ) k = (A k G ,A k H ), mf(g,h) = min{inf {g),m£ (h)}. 

(5) can be proved similarly to (4). □ □ 

We close this section showing that if Aq and Ah are the minimal Garside elements of 
G and H, respectively, then (Aq,Ah) is the minimal Garside element of G K H. Because 
we don't have a proof using only the techniques developed in this paper, we use the the 
characterization of Garside elements by Dehornoy Deh02, Proposition 1.10]. 

Let us say a subset S of a Garside monoid LC-closed if the following holds. 

• If a, b G S, then a Al 6, a Ar b, a V l 6, a V Rb, a -1 (a Vl b), (a \Zr b)a~ l G S. 

• If a G S and 6 ^l a or b ^r a, then b G 5. 

(LC stands for lattice operations and complements. The elements a -1 (a 6) and (a Vj? 
6)a _1 are called the right complement of a in b and the left complement of a in 6 respec- 
tively |Deh02_.) For a subset A of a Garside monoid, let LC-closure of ^4 be the smallest 
LC-closed set containing A. Then the following holds. 

• A is a Garside element and T> is the set of simple elements corresponding to A if and 
only if T> is an LC-closed finite generating set of the Garside monoid and A is the 
right 1cm of the elements of T> |Deh02l Proposition 1.10]. 

• A is the minimal Garside element and T> is the set of simple elements corresponding 
to A if and only if T> is the LC-closure of the set of atoms and A is the right 1cm of 
all elements of T> |Deh02l discussion after Definition 1.11 in page 275]. 

Lemma 4.5. // Ac and Ah are the minimal Garside elements of G and H , respectively, 
then (Aq, Ah) is the minimal Garside element of G k H . 

Proof. Let Ac Ah and A be the minimal Garside elements of G, H and G x H, respectively. 
We show that (Ac, A#) is equal to A. 

Because (Aq, Ah) is a Garside element of G x H and A is the minimal Garside element 
of G x H, we have A ^ (A G , A H ). 

Let A = {(a, 1) : a is an atom of G + } and B = {(1, b) : b is an atom of H + }. It is easy to 
see that the LC-closure of A is {(s, 1) : s ^ Ac}, observing that for a\,a2 G G + (ai,l) Al 
(02, 1) = (ai Al a2, 1) and the same is true for Vl, Ar and V#. In particular, the LC-closure 
of A contains (A<5,1). Similarly, the LC-closure of B contains (1,A#). Therefore the LC- 
closure of AuB contains (Ac 1) Vr(1, Ah) = (Aq, Ah)- Because AuB is the set of atoms of 
G x H, A is the right 1cm of the element of the LC-closure of A U B. Hence (Aq, Ah) A. 

Consequently, (Aq,Ah) is equal to A. □ □ 
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5. The product G(n) = Zk G n 

Definition 5.1. For a Garside group G, we define G(n) as the semidirect product Z ix G n , 
where Z = (S) acts on the cartesian product G n by (51, . . . , g n ) s = (g n ,9i, ■ ■ ■ ,9n-l)- The 
element (6 k , (gx, . . . , g n )) G G(n) is denoted 5 k (gi, . . . , g n ). 

The infinite cyclic group Z = (5) is a Garside group with minimal Garside element 5. 
(Observe that Z is isomorphic to the 2-strand braid group B 2 .) Therefore, G(n) is a Garside 
group and if A is a Garside element of G, then 8(A, . . . , A) is a Garside element of G(n). 
Throughout the entire section, the Garside elements 8, A and 8(A, . . . , A) are used for the 
respective groups. 

Lemma 5.2. In G{n), the following hold. 

(1) ml(5 k {gi, . . .,#„)) = min{A;,mf(#i), . . .,M(g n )}. 

(2) sup(5 k (g 1 , . . .,g n )) = max{/c, sup (01), . . . ,sup(p n )}. 

(3) T(5 k (g,...,g))=5 k (T(g),...,T(g)). 

U)c(5 k (a a))-t Sk «9):---,c(g)) ifk>M(g), 



(5)d(*» to ,...,,))-{'^)-:- d W) '/«;<-pW. 

I 5 K (g,...,g) if k> sup(g). 



Proof. (1), (2) and (3) are immediate consequences of Lemma 14.41 We prove (4) for the case 
k = inf(g). The other cases of (4) and (5) can be proved similarly. Let a = 5 k (g, . . . , g) and 
g = A k sa, where s = A f\ L (sa). Let D = <5(A, . . . , A). Then, inf(a) = k by (1) and 

a = 5 k (g, ... ,g) = 5 k (A k sa, . . .,A k sa) = D fc (sa, . . .,sa). 

Since D Az, (sa, . . . , sa) = (s, . . . ,s) by Proposition 14.21 (3). 

c(a) = D fc (a,...,a)r- fc (( S ,..., S ))=D fc (a,...,a)(r- fc ( S ),...,r- fc ( S )) 
= B k (aT- k (s), ar- fc (s)) = 5 k (A k aT~ k (s), A fe ar- fc (s)) 
= o fc (c(o),...,c( 5 )). □ 

□ 

Corollary 5.3. Let a = 5 k (g, . . . , g) G G(n). 

(1) The ultra summit set of a contains an element of the form 5 m (h, . . . ,h). 

(2) If g is contained in its super summit set, then so is a. 

(3) If g is contained in its ultra summit set, then so is a. 

Proof. (1) There exists h,l 2 > such that c^d' 2 (a) G [a] u . By Lemma ET2l (4) and (5), 
c^d' 2 (a) is of the form 5 m (h, . . . , h). 

(2) Note that for h G [g] s and I ^ 1, inf(/i) = inf(c l (fc)) = ini{d l (h)) = M(t 1 (K)). 
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If k ^ inf(g), then k ^ inf(c'(^)) for all Z ^ 1, hence c l (a) = 5 k (c l (g) , . . . , c l (g) ) by 
Lemma 15.21 (4). Since inf(c'(a)) = min{Zc, inf (c l (g))} = min{/c, mf(g)} = inf (a) for all Z ^ 1, 
we obtain inf (a) = inf s (a). 

Similarly, if k < inf (g), then k < inf(c'(g)) for all I ^ 1, hence c l (a) = 5 k (T l (g), . . . ,r (g)) 
by Lemma 15.21 (A). Since inf(c'(a)) = min{/c, inf (T l (g))} = min{A;, inf (g)} = inf(a) for all 
Z ^ 1, we obtain inf (a) = inf s (a). 

In both cases, we have inf (a) = inf s (a). Similarly, we obtain that sup(a) = sup s (a), hence 
a is contained in its super summit set. 

(3) If k < mf(g), then for any Z ^ 1, c l (a) = 5 k (T l (g), ...,r l (g)) as in (2). Note that A e 
is central for some e ^ 1. Then T e (g) = g, hence c e (a) = a and a £ [a] u . 

If k #J inf(<?), then for any I ^ 1, c l (a) = 5 k (c l (g), . . . , c l (g)) as in (2). Because g is 
contained in its ultra summit set, c m (g) = g for some m ^ 1, hence c m (a) = a and a 6 
[af. □ □ 

Lemma 5.4. If k = 1 (mod n) ; i/ien 5 k (gi, . . . ,g n ) and 6 (hi, . . . , h n ) are conjugate in G(n) 
if and only if gi ■ ■ ■ g n and hi • ■ ■ h n are conjugate in G. 

Proof. Note that 5 k (gi, . . . ,g m ,g m+ i, 1, . . . , 1) and 5 k (gi, . . . , g m -i, g m g m+ i, 1, 1, . . . , 1) are 
conjugate for 1 ^ m ^ n — 1. (The latter can be obtained from the former by conjugat- 
ing on the right by the element (1, . . . , 1, g m +i, 1, . . . , 1), where the nontrivial coordinate is in 
the mth position.) Therefore, 

S k (gx,---,g n ) is conjugate to 5 k (g 1 ■ ■ ■ g n , 1, . . . , 1). (*) 

Assume that g = gi • ■ ■ g n is conjugate to h = hi ■ ■ ■ h n in G. Let g = x~ 1 hx. Since 

(x~\ . . . , x-^ih, 1, . . . , l)(x, . . . , x) = 5 k (g, 1, . . . , 1), 

5 k (g, 1, . . . , 1) is conjugate to 5 k (h, 1, . . . , 1), and thus 5 k (g\ , . . . , g n ) and 5 k (h±, . . . , h n ) are 
conjugate by (*). 

Conversely, assume that S k (gi, . . . , g n ) is conjugate to 5 k (h\, . . . , h n ) in G(n). Let g = 
gi ■ ■ ■ gn and h = h\ ■ ■ ■ h n . Then S k (g, 1, . . . , 1) is conjugate to S k (h, 1, . . . , 1) by (*). Let 
5 k (g, 1, . . . , 1) = 7 _1 5 fc (/i, 1, . . . , 1)7 for some 7 = 5 m (xi, . . . , x n ). Assume m ^ (mod n). 
Since 

5 k (g,l,...,l)=l- 1 S k (h,l,...Ah 
= (x^\ x~ l )5- m 5 k (h, 1, . . . , l)S m (xi, ...,x n ) 

= S k (x~ 1 ,Xi 1 , . . . ^'^(L^^l^h,!, . . . ,l)(xi,.. .,x n ) 

m n—m—1 

cfc f — 1 —1 —1 — 1 1, —1 —1 \ 

— " v^n "^1 > "^1 ^2; • • • > % m —i"Cmi ■^m "■•^m+l j ^rn+l*''' n +2 j • • • ; ^n— V^n ) ' 

Xi = Xi+i for i ^ m,n; g = x~ l x\; x m = hx m+ i. (Here, x^ denotes Xj such that 1 ^ j ^ n 
and k = j (mod n).) Since x n g = xi = xi = • • ■ = x m = hx m+ \ = hx m+ 2 = ■ ■ ■ = hx n , 
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g = x n hx n . Therefore g is conjugate to h. The case m = (mod n) can be proved 
similarly. □ □ 

6. inf s AND Slip s OF POWERS 

Theorem 6.1. Let G be a Garside group. For g E G and n ^ 1, 

(1) ini s (g)^^l<mUg) + l, 

(2) S up s (g) - 1 < ^P^i <; sups ( 5 ) ; 

(3) len s (g)-2<^f±^len s (g). 

Proof. We prove only (1), because (2) follows from (1) and Lemma 12.71 and (3) follows from 
(1) and (2). It is obvious that mi s (g) ^ infs ^ 3 ' . Since ini s (g) depends only on the conjugacy 
class of g, we may assume that g is contained in its super summit set. Let inf s (g) = inf (g) = r. 
Choose an integer k such that k > r and k = 1 (mod n). Let a = 8 k {g, . . . ,g) € G{n). Then 
a is contained in its super summit set by Corollary 15.31 (2). By Lemma 15.21 fl). 

inf s (a) = inf(o) = min{k, inf(^)} = mm{k,r} = r. (*) 

Assume that inf s (g n ) ^ n(inf s (<7) + 1) = n{r + 1). Then g n is conjug ate to A n ( r+1 )a for 
some a G G + . Since k = 1 (mod n), a = <5 fc (#, . . . , g) and /3 = 5 k (A r+1 , . . . ,A r+1 ,A r+1 a) are 
conjugate by Lemma 15.41 By Lemma 15.21 (1), 

inf s (a) ^ inf (/?) = min{£;, r + 1} = r + 1, 

which contradicts (*). Therefore inf s (<7 n ) < re(inf s (g) + 1). □ □ 

We remark that the inequalities in Theorem 16.11 do not hold for inf, sup or len. For 
example, consider the 3-braid group B3 = (01,02 | o\020\ = 020x02). It is a Garside group 
with minimal Garside element A = o\020\. Let g = o 1 Aa k+1 = a^ k a20 k+2 . Then 
inf(g) = —k and inf s (g) = 1, and for any m ^ 1, inf(g 2m ) = 2m because g 2m = A 2m and A 2 
is central. Therefore, mf ^ - = 1 ^ —k + 1 = inf (g) + 1 for any k ^ and m ^ 1. 

Let [x\ denote the largest integer less than or equal to x and \x~\ the smallest integer 
greater than or equal to x. 

Corollary 6.2. Let G be a Garside group, g € G and n ^ 1. Then inf s (<7) and sup s (g) are 
uniquely determined by (n,inf s (g n ),sup s (g n )) as follows. 

sups(g n ) ~ 
n 

In particular, for any n ^ 1, inf s (g) ^ if and only if inf s (g n ) ^ and sup s (g) ^ if and 
only if swp s {g n ) ^ 0. 

Corollary 6.3. If g n is conjugate to g~ n for some n^O, then inf s {g) = — sup s (g). 

Proof. We may assume that n ^ 1. Since g n is conjugate to g~ n , inf s (g ra ) = inf s (<7 _n ) = 
— sup s (g ra ). Bv Corollary 16 .2\ we are done. □ □ 



infos') 



inf s ( 5 n ) 



and sup s (<?) 
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7. GARSIDE GROUPS ARE STRONGLY TRANSLATION DISCRETE 

Generalizing Bestvina's work on the Artin groups of finite type, Charney, Meier and Whit- 
tlesey CMW04 proved that Garside groups are translation discrete, assuming the existence 
of a tame Garside element. A Garside element A is said to be tame if there exists a constant 
c > such that ||A n || ^ cn for all n ^ 1. This property has recently been explored in |Sib04| . 
where general criteria are established that imply tameness and where it is conjectured that all 
Garside monoids have a tame Garside element. In this section, we prove the main theorem of 
this paper that all Garside groups are strongly translation discrete without any assumption. 

Let G be a Garside group and T> the set of simple elements. Abusing the notation, let 
\g\x> denote the shortest word length of g £ G in terms of T> U T>~ , in other words, \g\v is 
Isl^uxi- 1 m the notation of §1. Similarly, let tx>{g) denote the translation number of g € G 
with respect to DU T)~ x . 

The shortest word length \g\v is also known as geodesic length. It is known that |Cha95j 



\9\v 



sup(ff) if inf (g) ^ 0; 
-m£(g) ifsup(#)^0; 
len(g) if inf (g) < < sup(g). 



Theorem 7.1. Let G be a Garside group and T> the set of simple elements. If g £ G is 
contained in its super summit set, then for any n ^ 1 

I n n I 

II o ^ \9 YD I | 

\g\-p - 2 < < \g\ v . 

n 

In particular, \g\x> — 2 ^ tx>{g) ^ \g\v- 

I n 71 l-T-i 

Proof. It is obvious that — ' ^ \g\v- Since g is in its super summit set, inf(g) = mf s (g), 
sup(<?) = sup s (g) and len(g) = len s (g). If inf (g) ^ 0, then inf(<7 n ) ^ ninf(g) ^ 0, and thus 

\g n \ v sup(g n ) sup s (g n ) /aim i 

> > sup s (#) - 1 = sup(#) - 1 = \g\ v - 1. 



n n n 

If sup(g) ^ 0, then sup(g n ) ^ nsup(g) ^ 0, and thus 

\g»\ v -inf(^) -inf 8 (g") . . 

> > - inf s (5) - 1 = - inf(flr) - 1 = |0|x> - 1. 



n n n 

If inf(g) < < sup(g), then mf s (g n ) < < sup s (g n ) by Corollary 16.21 Therefore, inf(g n ) < 
< sup(g n ) and 

\g n \ v len(ff") len s (g n ) 

^ > len a (flf) - 2 = len(g) - 2 = |p|x> - 2. 



n n n 

In all cases, ^ 9 J p > \g\t> — 2. Therefore, |g|x> — 2 < ^ 9 J P |g|x> as desired. By taking n — > 00, 
\g\ v - 2 < t v (g) < I^Id. □ □ 



Theorem 7.2. ^4ZZ Garside groups are strongly translation discrete. 
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Proof. Let G be a Garside group and T> the set of simple elements. Since Garside groups 
are biautomatic by Dehornoy |Deh 02 and biautomatic groups are translation separable by 
Gersten and Short GS91 , G is translation separable. Therefore, it suffices to show that for 
any real number r, there are only finitely many conjugacy classes [g] such that tu(g) sj r. By 
Theorem 17. II \g\%> ^ t-p(g) + 2 if g E [g] s . Since tr>(g) depends only on the conjugacy class of 
9, 

{[g] : t v (g) ^ r} = {[g] : t v {g) < r, g G C {[<?] : | 5 b ^ r + 2}. 

Since there are only finitely many elements g such that \g\-p ^ r + 2, the set {[g] : t%>(g) ?J r} 
is finite. □ □ 

Corollary 7.3. Lei G be a Garside group. 

(1) Every solvable subgroup of G is finitely generated and virtually abelian. 

(2) G cannot contain subgroups isomorphic to the additive group of rational numbers or 
the group of p-adic fractions Q p = {k/p l \ k £ I £ N}. 

(3) For any finite set X of semigroup generators for G, tx(G) is a closed discrete set. 

Proof. The proof of (1) is the same as for Bestvina's Corollaries 4.2 and 4.4 in Bcs99 . (2) is 
a property of translation discrete groups, and (3) is a property of strongly translation discrete 
groups. See |Kap97| for (2) and (3). □ □ 



8. The root problem in a Garside group 



Generalizing the work of Styshnev |Sty78 on the braid groups, Sibert Sib02 showed that 



the root problem is solvable for Garside groups under a certain condition, called the finiteness 
of positive conjugacy classes. Two elements a and b of a Garside monoid G + are said to be 
positively conjugate if there exists c € G + satisfying ac = cb. Note that two elements of G + 
are postively conjugate if and only if they are conjugate in G, because for any element g of 
G, there exists an integer m such that A m is central and A m g E G + . The assumption of 
Sibert is that the positive conjugacy classes are all finite. It is known that if a Garside monoid 
has a tame Garside element, then it satisfies the finiteness condition of positive conjugacy 
class |Sih04| . 

In this section, we present a new solution to the root problem in Garside groups and show 
that the root problem is solvable for Garside groups without any assumption. 

Theorem 8.1. Let G be a Garside group and g € G. 

(1) There are only finitely many n € N such that g has an nth root. 

(2) For each n G N ; there are only finitely many conjugacy classes of nth roots of g. 

Proof. (1) is a direct consequence of the obvious property tx{g n ) = ntx(g) of translation 
numbers, together with the definition of translation discreteness. See |Kap97{ page 1853]. (2) 
is a direct consequence of (1), together with the definition of strong translation discreteness. 

□ □ 
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Recall that the rath root of a braid is unique up to conjugacy by Gonzalez- Meneses |Gon04j . 
However, this is not true for Garside groups. For example, the group 

is a Garside group with a Garside element A = x^ 1 . See DP99 ( Example 4]. If the exponents 
Pl, . . . ,p m have a common divisor n ^ 2, then there are at least m conjugacy classes of nth 
roots of A. 

Theorem 8.2. Let G be a Garside group and g £ G. The element g has an nth root if 
and only if the ultra summit set of 5(g, 1, . . . , 1) £ G(n) contains an element of the form 
5(h, . . . , h). In this case, if 5(g, 1, . . . , 1) = 7 _1 <5(/i, . . . , h)j for some 7 = 5 k (x\, . . . , x n ), 
then g = {x~ l hx n ) n . 

Proof. The first statement is immediate from Gorollarv l5.Hl and Lemma f5.4l Suppose 5(g, 1, . . . , 1) 
7~ 1 5(/i, . . . , /i)7 for 7 = 5 k (x\, . . . , x n ). Since 

S(g, !,...,!)= 7 -1 5(/i, ... ,h)j = S(x~ 1 hx 1 , x^ 1 hx 2 , ■ ■ ■ x~\hx n ), 



n-l 



X 



n ; 



g = x n l hx\ and x« = hxi + \ for i = 1, . . . , n — 1. Therefore, x\ = hx 2 = h 2 x^ = ■ ■ ■ = h 
and thus g = x^hxi = x~ 1 /i(/i n_1 x n ) = x~ 1 /i n x n = (x~ l hx n ) n . □ □ 

Corollary 8.3. The root problem is solvable for the Garside groups. 

We remark that Theorem 18.21 does not require the condition of finite positive conjugacy 
class of Sib02 . The following algorithm solves the root problem. It seems more efficient than 
the algorithm of Styshnev |Sty78 and Sibert |Sib02j . because it uses the conjugacy algorithm 
in G(n) instead of an exhaustive search in G + . 

Root Extraction Algorithm. Given a Garside group G, g £ G and an integer n ^ 2: 

1. Set a = 8(g, 1, . . . , 1) E G(n) and compute the ultra summit set [a] u of a. 

2. For each /3 G [a] u , test whether (3 is of the form 5(h, . . . , h) for some h £ G. 

If so, compute 7 = 5 k {x\, . . . , x n ) such that a = "/^ 1 (3j. Then g = (x^hxn) 71 . 
4. If there is no element in [a] u of the form 6(h, . . . , h), then g has no rath root. 
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